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EFFICIENT BUS UTILIZATION IN A MULTIPROCESSOR SYSTEM 
BY DYNAMICALLY MAPPING MEMORY ADDRESSES 

BACKGROUND 

1. Field of the Invention 

This invention relates to computer architecture. In particular, the invention 
relates to multiprocessor systems. 

2. Description of Related Art 

In a multiprocessor system, several processors are connected to a bus to 
communicate with each other and with other devices. A processor that has control 
of the bus is referred to as a master. Examples of a master include central 
processing unit (CPU), digital signal processor (DSP), and direct memory access 
(DMA) controller. A device that can only respond to a bus operation (e.g., read, 
write) initiated by a master is referred to as a slave. Examples of a slave include 
memory device, serial input/output device, and universal asynchronous receiver 
and transceiver (UART). 

In a typical multiprocessor system, there are several masters and slaves. 
The masters usually have to compete for the use of the bus. When a master is 
using the bus, other masters have to wait. The problem is even more severe when 
several masters want to access several slaves at the same time. 

Therefore, there is a need to have a technique to utilize the bus efficiently. 
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SUMMARY 



The present invention is a method and apparatus to provide efficient access 
to multiple slave devices via a plurality of slave buses. In one embodiment of the 
present invention, a slave interface circuit is coupled between one of P slave 
devices and K slave buses. The slave interface circuit includes a slave access 
circuit and a slave bus decoder. The slave access circuit provides access to the 
one of P slave devices from one of N master processors via a system bus 
controller and K slave buses. The K slave buses are configured to couple to the P 
slave devices. The system bus controller dynamically maps address spaces of the 
P slave devices. The slave bus decoder enables the one of the P slave devices to 
connect to one of the K slave buses when the one of the P slave devices is 
addressed by the one of the N master processors. The slave bus decoder is 
controlled by the system bus controller. In another embodiment of the present 
invention, the system bus controller includes an arbiter, a mapping circuit, and a 
switching circuit. The arbiter arbitrates access requests from N master processors 
via N master buses and generates arbitration signals. The mapping circuit stores 
mapping information to dynamically map an address space of P slave devices 
coupled to K slave buses based on the arbitration signals. The switching circuit 
connects the N master buses to K slave buses based on the arbitration signals and 
the mapping information. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The features and advantages of the present invention will become apparent 
from the following detailed description of the present invention in which: 

Figure 1 is a diagram illustrating a system in which one embodiment of the 
invention can be practiced. 

Figure 2 is a diagram illustrating a slave interfacing circuit shown in 
Figure 1 according to one embodiment of the invention. 

Figure 3 is a diagram illustrating a system bus controller shown in Figure 1 
according to one embodiment of the invention. 

Figure 4 is a diagram illustrating a memory map for the slave devices 
according to one embodiment of the invention. 

Figure 5 A is a diagram illustrating an example of a system according to 
one embodiment of the invention. 

Figure 5B is a diagram illustrating a memory map for the system shown in 
Figure 5 A according to one embodiment of the invention. 

Figure 5C is a diagram illustrating a truth table for the slave access 
decoder for the memory map shown in Figure 5B according to one embodiment of 
the invention. 
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DESCRIPTION 



The present invention is a technique to provide efficient access to slave 
devices by multiple master processors. Accessing the slave devices is carried out 
via a number of slave buses. A system bus controller is interfaced between the 
master processor buses and the slave buses to allow any one of the master 
processors to access to any one of the slave buses. Each of the slave devices is 
connected to all the slave buses via an interface circuit. The system bus controller 
has a mapping circuit to dynamically map the address space of the slave devices 
according to mapping information. The mapping information is updated by a 
supervisor processor. 

In the following description, for purposes of explanation, numerous details 
are set forth in order to provide a thorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that these specific details are 
not required in order to practice the present invention. In other instances, well- 
known electrical structures and circuits are shown in block diagram form in order 
not to obscure the present invention. 

Figure 1 is a diagram illustrating a system 100 in which one embodiment 
of the invention can be practiced. The system 100 includes N master processors 
1 10i to 1 10 N , N master buses 1 \5 } to 1 15 N , a system bus controller 120, K slave 
buses \25\ to 125 K , P slave interface circuits 130j to 130 P , and P slave devices 
140i to 140 P . 

Each of the N processors 1 10i to 1 10n is coupled to each of the N master 
buses 1 15i to 1 15 N , respectively. The master processors 1 10j to 1 10n are any 
processors that are capable of controlling their corresponding buses master buses 
1 1 5i to 1 1 5 N . The ability to control the bus includes asserting mastership, issuing 
access control signals (e.g., read and write), issuing address and data, etc. A 
processor that can have control of a bus is referred to as a master. A device that 
can only receive information on the bus is referred to as a slave. Examples of the 
processors 1 10] to 1 10n include microprocessor, digital signal processor, micro- 
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controller, direct memory access (DMA) controller, etc. Examples of a slave 
include memory devices, peripheral devices (e.g., serial communication, parallel 
input/output devices). The N master buses 1 1 5 1 to 1 1 5 N may be homogeneous or 
heterogeneous depending on the type of the corresponding N processors 1 10j to 
1 10 N . Examples of include the Peripheral Interconnect Component (PCI) bus, the 
Industry Standard Adapter (ISA), or any specially designed bus. 

The system bus controller 120 is interfaced between the N master buses 
1 1 5 1 to 1 15 N and the K slave buses 125i to 125 K . The system bus controller 120 
controls the access to the P slave devices 140i to 140 P from the N master 
processors 1 10i to 1 1 On by dynamically mapping the address spaces of the P slave 
devices 140i to 140 P according to the system access requests. Through the system 
bus controller 120, any one of the N processors 1 10i to 1 10 N can access to any one 
of the P slave devices 140i to 140 P . The system bus controller 120 arbitrates all 
the access requests from the to resolve any access conflicts. The arbitration may 
be based on some predefined, or static, priority, variable, or dynamic, priority, or a 
combination of both static and dynamic priorities. The system bus controller 120 
also switches the appropriate connections to connect the N master buses 1 1 5 1 to 
1 15n to the K slave buses 125i to 125k dynamically according to current system 
demands and access requests. In addition, the system bus controller 120 generates 
control signals to the P slave interface circuits 130i to 130 P to enable the 
connection of the corresponding slave devices to the K slave buses 125i to 125 K . 

The K slave buses 125j to 125 K provide access to the P slave devices 140] 
to 140 P . The K slave buses 125j to 125 K maybe homogenous or heterogeneous, 
and are compatible to all the P slave devices 140i to 140 P . The P slave interface 
circuits 130i to 130 P are circuits that provide interface between each of the P slave 
devices 140j to 140 P to the K slave buses 125i to 125 K . 

Figure 2 is a diagram illustrating a slave interfacing circuit 130j shown in 
Figure 1 according to one embodiment of the invention. The slave interfacing 
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circuit 130j includes a slave access circuit 210, a slave bus decoder 220, and a 
gating circuit 230. 

The slave access circuit 210 is connected to the slave device 140j and the 
K slave buses 125j to 125 K to provide access to the slave device 140j from one of 
the N master processors 1 10i to 1 10m via the system bus controller 120. The slave 
access circuit includes K bus buffers 212i to 212 K which are connected to the K 
slave buses 125i to 125k, respectively. Each of the K bus buffers 21 2j to 212 K is 
enabled by the slave bus decoder 220. In one embodiment, the enablement of the 
K bus buffers 212j to 212 K is mutually exclusive such that at any time at most one 
of the K bus buffers 212j to 212 K is enabled. In other words, at any time, the 
slave device 140j is connected to at most one of the K slave buses 125j to 125 K . 
Since any one of the K bus buffers 212i to 212 K can be enabled by the slave bus 
decoder 220 under the control of the bus controller 120, the slave device 140j can 
be connected to any one of the K slave buses 125j to 125 K . 

The slave bus decoder 220 is coupled to the slave access circuit 210 to 
enable the slave device 140j to connect to one of the K slave buses 125j to 125 K 
when the slave device 140j is addressed by one of the N master processors 1 10 \ to 
1 10 N . The slave bus decoder 220 is controlled by the system bus controller 120. 
The slave bus decoder 220 may be implemented as a S-to-2 s decoder having S 
inputs Do, Dj, . . ., Ds, and an enable input E. When E is asserted active, e.g., 
LOW, the slave bus decoder 220 generates an active output corresponding to the S 
inputs. When E is de-asserted inactive, e.g., HIGH, the slave bus decoder 220 is 
disabled and generates all inactive outputs (e.g., HIGH) which disables all the bus 
buffers 212i to 212 K - The S and E inputs are provided by the bus controller 120 
(Figure 1). Note that an alternative embodiment is to combine the slave bus 
decoder 220 with the gating circuit 230 in a composite decoding circuit. 

The gating circuit 230 receives the control signals provided by the bus 
controller 120. The control signals include N group of signals. Each group of 
signals corresponds to a master processor. The gating circuit 230 may be 
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implemented as a multiplexer that route the control signals of the master processor 
that has control of the slave device to a slave bus so that its decoder inputs can be 
selected. This can be further explained in the example shown in Figures 5 A 
through 5C. 

Figure 3 is a diagram illustrating the system bus controller 120 shown in 
Figure 1 according to one embodiment of the invention. The system bus 
controller 120 includes an arbiter 310, a mapping circuit 320, a switching circuit 
330, and a slave access decoder 340. 

The arbiter 310 arbitrates the access requests from the N master processors 
via the N master buses. The arbiter 310 generates arbitration signals as result of 
the arbitration. The arbitration signal syndicate which master processor is given 
access to the slave device if there is access conflict. The corresponding master 
processors are informed of the arbitration so that it can proceed with the access if 
the access is granted, or attempt to access again if the access is denied. 

The mapping circuit 320 store mapping information 322 to dynamically 
map the address space of the K slave devices according to system requirements 
and access requests. The mapping information 322 is updated by a supervisor 
processor in the system. This supervisor processor may be an external processor 
or one of the N master processors 1 \0\ to 1 10 N . In the illustrative example shown 
in Figure 3, the master processor 1 10j is designated as the supervisor processor. 
The mapping information 322 may be stored in a memory which occupies at a 
designated location. This memory may be a random access memory (RAM), a 
flash memory, or any read/write memory. Other master processors can also access 
the memory information 322 so that access data can be obtained. The mapping 
circuit 320 generate control signals to the switching circuit 330 and the slave 
access decoder 340. The mapping circuit 320 may also pass the relevant master 
bus signals to the slave address decoder 340. 

The switching circuit 330 is coupled to the arbiter 310 and the mapping 
circuit 320 to connect the N master 115] to 1 1 5n to the K slave buses 125| to 125 K 
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based on the arbitration signals and the mapping information. The switching 
circuit 330 includes N master ports 332i to 332 N and K slave ports 3361 to 336K. 
Each of the master and slave ports may be a buffer device or a multiplexer that can 
be enabled to connect to corresponding bus. The switching circuit 330 NK data 
paths to connect any of the N master ports to the any of the K slave ports. A 
decoding logic circuit is used to assure that path conflict is avoided. 

The slave access decoder 340 decodes the addresses issued by the N 
master processors 1 10] to 1 10 N , either directly or via the mapping circuit 320. 
The slave access decoder 340 generates control signals to the P slave interface 
circuits 130i to 130 P For each slave interface circuit, there is a set of control 
signals to ensure that at any time, at most one slave device is allowed to connected 
to one of the K slave buses 125i to 125 K . 

Figure 4 is a diagram illustrating a memory map for the slave devices 
according to one embodiment of the invention. 

The address map shows the possible mapping of the slave devices to 
occupy the address space of each of the master processors 1 10i to 1 10n. The 
memory space is divided into L address blocks. Each address block provides 
memory spaces for the P slave devices 140i to 140 P . The address field of each of 
the slave device is divided into three fields: A, B, and C. Field A is provided by 
the mapping information 322 as determined by the supervisor processor. Field B 
is provided by the slave address decoder 340 (Figure 3) to select individual slave 
device within each address block. 

Figure 5A is a diagram illustrating an example of a system 500 according 
to one embodiment of the invention. For simplicity and clarity, only the relevant 
elements are shown. The system 500 includes three master processors 5 10i to 
510 3 , a bus controller 520, 4 slave buses 525i to 525 4 , and 8 slave devices 540j to 
540g. For clarity, the slave interface circuits are not shown. 
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In this example, suppose it is decided that slave devices 1, 2, 4, and 5 are 
assigned to slave bus 1; slave devices 3, 6, and 8 are assigned to slave bus 2; and 
slave device 7 is assigned to slave bus 4. In this example, slave bus 3 is not used. 
Suppose that after arbitration, master processor 1 has control of the slave bus 1, 
master processor 2 has control of slave bus 2, and master processor 3 has control 
of slave bus 4. From s slave device's point of view, it does not know which 
master processor is in control of the slave bus that it is connected to. The bus 
controller 520 performs the connecting of the master buses to the appropriate 
slave buses via the slave ports. In addition, the supervisor processor, say the 
master processor 51 0j updates the mapping information in the mapping circuit to 
reflect this assignment and memory mapping. 

Figure 5B is a diagram illustrating a memory map for the system shown in 
Figure 5A according to one embodiment of the invention. 

Suppose that each slave device occupies an address range of 64K. Then, 
field A is used to allocate the 8 slave devices to the 4 slave buses by assigning the 
8 slave devices in a slave block. Therefore, field A has at least 2 bits. Field B is 
used to allocate each of the 8 slave devices to the corresponding slave block. 
Therefore, field B has at least 3 bits. Field C is used to allocate the address range 
of 64K for each slave device. Therefore, filed C has 16 bits. The entire memory 
space has a minimum size of 64K x 4 x 8 = 2M address range. If more than 2M 
address space is used, there will be gaps or unused memory sub-spaces. 

The memory space is divided into 4 memory blocks 550i to 5504 
corresponding to slave buses 1 to 4 525 1 to 525 4 , respectively. Slave block 550 1 
occupies the memory address range from 00 000 xx . . . xx to 00 1 1 1 xx . . . xx (in 
binary), where x indicates don't cares and is 16-bit. Similarly, slave blocks 5502 
to 5504 occupy memory address ranges from 01 000 xx . . .xx to 01 1 1 1 xx . . . xx, 
from 10 000 xx . . .xx to 10 1 1 1 xx . . . xx, and from 1 1 000 xx . . .xx to 1 1 1 1 1 xx 
... xx, respectively. The cross-hatched memory range indicates the memory 
address range occupied by the slave device as assigned. 



080398.P345 



-9- 



Figure 5C is a diagram illustrating a truth table for the slave access 
decoder for the memory map shown in Figure 5B according to one embodiment of 
the invention. 

In this example, the slave access decoder 340 (Figure 3) may be 
implemented as a set of three look-up tables, each look-up table corresponding to 
each master. The look-up table may be implemented by a random access memory, 
or an re-configurable programmable logic circuit. The address to the look-up table 
is the upper address bits of the memory space shown in Figure 5B, i.e., fields A 
and B. The outputs of the look-up table are the control signals connected to all 8 
slave bus decoder 220 \ to 220g as shown as the element 220 in Figure 2. In 
addition, at each slave device there is a gating circuit to gate the control signals 
according to which master is in control of which slave bus. 

Since each slave bus decoder has 2 decode inputs and one enable input, for 
eight slave devices, there are 8 x 3 = 24 control signals. These control signals 
form into eight group, each group goes to each slave device and consists of three 
bits Di D 0 E where Dj D 0 are the decoder inputs and E is the enable input to the 2- 
to-4 slave bus decoder 220. When the E input of a slave bus decoder is de- 
asserted HIGH, the corresponding slave device is disconnected from all the slave 
buses because all the bus buffers are disabled, or become high impedance. In this 
case, the Dj D 0 inputs become don't care. 

The contents of the look-up tables shown in Figure 5C are an abstract 
representation of all three look-up tables, where x indicates don't cares. There are 
twenty-four bits total divided into eight groups of three bits. Each group goes to 
each slave device. If a master processor generates an address that does not 
correspond to the slave device that can be connected to the slave bus under its 
control, there will be an error. For example, if master 1 generates an address 1 1 
001 xx . . . xx, there will be an error. 

While this invention has been described with reference to illustrative 
embodiments, this description is not intended to be construed in a limiting sense. 
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Various modifications of the illustrative embodiments, as well as other 
embodiments of the invention, which are apparent to persons skilled in the art to 
which the invention pertains are deemed to lie within the spirit and scope of the 
invention. 
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